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Abstract 

In this paper we show that the category of frames, and, thus, the cate- 
gory of locales is 'rigid'. This means that every endo-equivalence on them 
is isomorphic to the identity functor. To reach this result we prove new 
results concerning the number of automorphisms between frames and new 
results concerning the order preserving properties of endo-equi valences. 



1 Introduction 

An cndo-cquivalence on a category is an equivalence (functor) from the category 
to itself. Following terminology introduced in a question asked lhere| on math- 
overflow. net, I define a rigid category to be one in which all endo-equivlances 
on it are isomorphic to the identity. In this article I plan to show that the 
category of locales is rigid. Taken together, the papers [?] and [?] and Peter 
Freyd's work in [?] give a good survey of similar results for other categories. 
The characterization of Abelian categories by Grothendieck in [?] may be the 
first well-known result along these lines. In these papers and in other sources, 
for example, [?], the belief is expressed that a category which is rigid can be 
characterized by its categorical properties only. Unfortunately, there does not 
seem to be wide-spread agreement about just what is meant by a categorical 
property. I do not attempt to answer such a deep question here, although I 
believe its consideration to be greatly important. What I do is prove that the 
category or frames is rigid, and, since the category of locales is defined to be 
the opposite of the category of frames, and since a category is rigid if its dual 
is, the category of locales is shown to be rigid. 

Good sources for finding facts, and definitions concerning frames and locales 
are [?], [?], and [?]. Here are the basic definitions, and notations, though. The 
category of frames consists of objects which are complete lattices in which the 
infinite distributive law 



A iybA = V(«A60 



holds. Because frames have all joins and finite meets, they also possess both 
a largest, or 'top' element and a smallest, or 'bottom' element. These will be 
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denoted 1 and respectively. Following convention, I use a A 6 to stand in for 
the greatest lower bound of the set {a,b}. It is also called the meet of a and 
b. Similarly, the symbol V will stand for the least upper bound and is usually 
called the join. Arrows in the category of frames are functions which preserve 
meets of finite sets and joins of arbitrary ones. The category of locales is usually 
defined to be the opposite of the category of frames, although, Borceux ([?]) 
takes a slightly different approach. In fact this paper was motivated by my 
desire to understand what, if any, consequences the slightly different definitions 
had. As it turns out, because the category of frames (and, thus, the category of 
locales) is rigid, there are no consequences. In any case, the objects of the two 
categories are the same, and, so, whether I refer below to an object as a locale 
of frame, the meaning is the same. 

In this paper I depart a bit from convention in that I denote the set of arrows 
with source A and target B by Arr(A, i?). I will also sometimes describe re- 
lations between elements in partially ordered sets (including locales) by use of 
diagrams in which the relation a < 6 is depicted by a — > 6, or, where b lies above 
a in the diagram, as in: 

b 



a 

Finally, at the end of this next section, I will outline of my strategy to prove 
the main result. Placing it there will be more helpful to the reader unfamiliar 
with certain aspects of locale theory which I cover in the section. 

2 The Sierpinski Locale 

Wc first make use of the idea of a generator in a category. 

Definition 2.1. Let C be a category. An object G is a generator of C if for any 

two unequal arrows 

J 

A^^B 

a 

there exists an arrow n so that the diagram 

f 

G—^A TB 

a 

does not commute; that is, f o n ^ g o n. 

Categories may or may not possess such objects. The category of frames is 
one which does. It is often referred to as the Sierpinski Locale. As it will be in 
this paper. 

Definition 2.2. The Sierpinski locale is the locale S defined by the diagram 
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1 



a 





Lemma 2.3. The Sierpinski locale is a generator in the category of frames. 
Proof. Let 

/ 

L T M 

a 

be unequal arrows in the category of frames. Then, we can find some x £ L so 
that f{x) ^ g{x). By definition x e L \ {0, 1}, that is, x is neither the top nor 
bottom element of L since any arrow in the category of frames must preserve 
those elements. Define n : 5 ^ L by 

{1 for z = l 
X for z = a (1) 
for x = 

Then, n preserves all joins and meets, and, by construction, f o n ^ g o n. □ 

As promised in the introduction, we will show that, in addition to the special 
property of being a generator, the Sierpinski locale is unusual (perhaps unique) 
in that it can be characterized by the cardinality of its set of automorphisms. 

Lemma 2.4. There are just three elements in the set Arr{S, S) of arrows from 
S to S. 

Proof. Any arrow in the category of Frames must take to and 1 to 1. Thus, 
we have three elements in Arr{S, S), corresponding to the image of a. □ 

Notation 2.5. We will call the element of Arr{S^ S) which sends a ^ 0, g and 
the one which sends a ^ \, f . We will denote the identity arrow on S, Is- 
Similarly, the identity arrow of any object A in a category will be denoted 1a- 

Notation 2.6. In what follows, the locale {0.1} will be denoted T . 

Remark 2.7. In the category of (frames) locales, T is a(n initial) terminal 
object (p. 19 of [1]) 

Definition 2.8. Let L be a locale. Then an arrow p : L ^ T in the category of 
locales is called a point. 

Lemma 2.9. The locale S has exactly 2 points. 

Proof. The two functions described in 12.51 are distinct points. Since any arrow 
in the category of frames must take to and 1 to 1, they are the only two. □ 
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Theorem 2.10. S is a two-pointed generator which posesses exactly 3 auto- 
morphisms. 

Proof. Apply lemmas and [2Jl □ 

Lemma 2.11. Let L be a locale and I any element of L. Then, the function 
f : S ^ L defined by 

{1 for x = 1 
I for x = a (2) 
forx = 

is a frame arrow. 

Proof. We check to see that / preserves joins and meets: 
Meets: 

1. 

f(lAa) = fia)=l = lAl = f{l)/\fia) 

2. 

/(lAO) = /(0) = = lAO = /(l)A/(0) 

3. 

f{a A 0) = /(O) = = 1 A = /(a) A /(O) 

Joins: 
1. 

/(lVa) = /(l) = l = lVl = /(l)V/(a) 

2. 

/(lVO) = /(l) = l = lVO = /(l)V/(0) 

3. 

f{a V 0) = /(a) ^1 = IW0^ f{a) V /(O) 

□ 

Lemma 2.12. Let X and Y be frames and f : X ^ Y a bisection which 
preserves order. Suppose that the inverse of f also preserves order. Then, f is 
an isomorphism in the category of frames. 

Proof. Let g be the inverse function of /. Let S C X he arbitrary. Let 

m = \/S 

Let s € S he arbitrary. Then, since s < m and / preserves order, /(s) < f{m). 
Since s was arbitrary, 

/(m) > V f{s) 

ses 
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Suppose that 

t > V /(^) 

ses 

Let s £ S he arbitrary. Then, t > /(s), thus, g(t) > s. Since s was arbitrary, 

9{t)>y{s) 

Thus, 

t>f[\/{s)] =m 
\ses ) 

Thus, / preserves arbitrary joins. 

Now let X and w be arbitrary elements of X. Let I ^ x l\w. Then, / < x and / < 
w so /(/) < /(x) and f(V) < f{w). Thus, /(/) is a lower bound for {f{x), f{w)}. 
Suppose d is a lower bound of {f{x),f{w)}. Then, g{d) is a lower bound for 
{x,w}, thus, gid) < I and so d < f{l). Thus, /(/) = f{x Aw) = f{x) A f{w). 
Thus, / preserves finite meets. 

Of course, the same argument applies to the inverse of /, thus g is also an arrow 
in the category of frames. Thus, / is an isomorphism of frames. □ 

Finally, the Sierpinski locale is important to us because it allows us to recap- 
ture the structure of a locale L by examining the arrows S ^ L. In particular, 
we have 

Theorem 2.13. Let L be a frame. Define a partial order on Arr{S,L) by 

p < q<^p{a) < q{a) 

where, as before, a £ S is neither the top nor bottom element. Then, L is 
isomorphic to Arr{S, L) as frames. 

Proof. Define e : Arr(S', L) — > L by the assignment p p{a). We first check to 
see that Arr(S', L) is a frame. Let W C Arr(S', L). Let rn : 5 — !> L be defined by 
the assignment 

ah^\J p £ We{p) 

Let p £ W he arbitrary. Then, p{a) < Wp £ We o p. Suppose d is an upper 
bound for W . Let p £W he arbitrary. Then, by definition of the partial order 
on Arr(S', L), p{a) < d{a). This is identical to saying that e{p) < e{d). Thus, 

d{a) >\/p£ We{p) 

Thus, d > m. Thus, 

m = \/W 

Let p and q he two frame arrows from S to L. Let b map a to p{a) Aq{a). Then, 
b{o.) < p{a) and b{a) < q{a) so b < p and b < q. Suppose h < p and h < q. 
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Then, h{a) < p{a) and h{a) < g(a), Thus, h{a) < p{a) A q{a) = b{a). Thus, 
h<b. Thus, 

b ~ p Aq 



Now, e : p I— > p{a) defines a function Arr(S', L) ^ L and, as we have just seen, 
iiW <Z Arr(5', L), 

e{\JW)= V 
pew 

and if p and q arc elements of Ait(S', L), 

e{phq) = e{p)Ae{q) 

. Thus, e is an arrow of frames. 
Now define z : L ^ Arr(5, L) by 

Z i-T- (p : a I— > Z) 

Bv l2.11[ p is an element of Arr(5, L). Suppose I < x va L. Then, z{l) ~ d : 

I < z{x) = c : a ^ X. The proof is completed by Lemma [2.121 □ 

In the next sections we prove that 

1. 5 is, up to isomorphism, the only object in the category of frames for 
which theorem 12. 101 is true. We will do this by showing: 

(a) That in the case when the locale has precisely four elements, there 
are greater than 3 automorphisms 

(b) Any locale with five or more elements which is a generator and 2 
pointed has more than 3 automorphisms. 

2. Any equivalence on the category of frames preserves 

(a) The number of points of a locale 

(b) The number of automorphisms on a locale 

(c) The property of being a generator 

(d) The order on the sets of arrows. 



3 Equivalences on a Category 

In this section we recall some basic facts about functors, focusing especially 
on a particular kind of functorial equivalences. Throughout the paper, I will 
distinguish functors notationally by rendering them in black board font, for 
example, "the functor F" . 
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Definition 3.1. Let C and T) he categories. A functor from C to D is an 
assignment carrying objects of C to objects of 2? and a function 

Arr{C,C') ^ Arr(FC,FC") 

for every pair of objects C and C ofC, subject to the condition that composition 
and the identity arrows are preserved. 

Definition 3.2. A functor TF : C ^ V is faithful if the function 

Arr{C,C') -> Arr{FC,FC') 
is one-to-one for every pair of objects C and C of C. 
Definition 3.3. A functor W : C ^ T> is full if the function 

Arr{C,C') Arr{FC,FC') 
is onto for every pair of objects C and C' of C. 

Definition 3.4. Let T and IR he functors from C to V. A natural transforma- 
tion from T to R, denoted a : T ^ R, is a class of arrows ac ■ TC — > RC for 
every object C of C so that the diagram 



Tf 



Rf 



TC RC" 

commutes for every pair of objects C , C and every arrow f : C C . 

Definition 3.5. A natural transformation a : T => R is a natural isomorphism 
if ac is an isomorphism for every object CofC. 

Definition 3.6. Let C and V he categories. A functor TT : C ^ V is a left 
adjoint o/R : 2? ^> C if for every pair of objects C of C and DofD there exists 
a bijection 

9c,D ■■ ArriTC, D) Arr{C, lEiD) 
which is natural in both C and D. 

Definition 3.7. LetC he a category. An equivalence onC is a functor TC : C ^ C 
which is full and faithful and has a full and faithful left adjoint R. 

Lemma 3.8. A functor T : C V is an equivalence if and only if any of the 
following hold: 

1. T has a full and faithful right adjoint R. 

2. T has a right adjoint R and the two canonical natural transformations of 
the adjunction rj : \c => RT and e : Ip => TR are isomorphisms. 
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3. There exists a Junctor R : 2? ^ C and two natural isomorphisms a : Iq =^ 
RT and /? : => TR 



4- T is full and faithful and each object D of D is isomorphic to an object of 
the form TA for some object A of C. 

Lemma 3.9. Let X and Y be objects in a category C. Suppose X is isomorphic 
to Y. Let C be any object in C. Then the cardinality of the set Arr{C,X) is 
the same as the cardinality of the set Arr{C, Y) and the cardinality of the set 
Arr{C,X) is the same as the cardinality of the set Arr{C,Y). 

Proof. Let X and Y be objects in category C. Suppose X is isomorphic to 
Y . Let C be an arbitrary object in C. Let ^ : X — > F be the isomorphism. 
Define $ : Arr(C,y) Arr(C,X) by f ^ (j) o f . Let / G Arr(C,X) and 
g £ Arr(C, X) be arbitrary. Suppose $(/) = $(.9)- Tlien, cj) o f ^ (p o g. Since 
is an isomorphism, it is monic. Thus, f = g. Thus, $ is one-to-one. Let h be 
arbitrary and suppose h 6 Arr(C, Y). Since (j) is an isomorphism, there exists an 
arrow ip so that (poip — ly and tpoc/) ~ Ix- Then, ^(tjjh) ~ (poipoh = Ixoh = h. 
Thus, $ is onto. Since $ is one-to-one and onto it is a bijection of sets. Thus 
the cardinality of the set Arr(C, A) is the same as the cardinality of the set 
Arr(C, Y). The second assertion follows by defining $ by / i— )• / o0 and arguing 
as before. □ 

Remark 3.10. Let T be an equivalence from a category C to T>. Then, since 
T is full and faithfu US.S]) the assignment f H- T/ defines a bijection of sets 
Arr{A, B) Arr{TA, TB). 

Proposition 3.11. Let T be an equivalence on a category C. Suppose f2 is the 
terminal object of C. Then TfJ is also a terminal object of C. 

Proof. Let the adjunct of T be $. Then, we have bijections of sets: 

Arr(A, Tu) Arr(TRA, Tw) ^ Arr(RA, RTw) Arr(A, Tcj) 

the last of which has just one element since Q, is terminal. Thus, so too does 
the first set. Thus, since X was arbitrary, Tfi is a terminal object. □ 

Theorem 3.12. Suppose T is an equivalence on the category of frames. Let 
L be a frame. Then the cardinality of the set of points of L is the same as the 
cardinality of the set of points ofTCL. 

Proof. Let c be the cardinality of the set of points of L. Then, by definition, 

c=|Arr(L,r)| (3) 
= |Arr(TL,TT)| (4) 
= |Arr(TL,r)| (5) 

(6) 

where |4] follows from definitior l2.81 [5] follows from 13.111 comgined with 13. 9[ by 
definition, [5] is the cardinality of the set of points of TL. □ 
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Proposition 3.13. Let G he a generator in a category C. Let T be an equiva- 
lence on C. Then, TG is also a generator. 

Proof. Let 

/ 

a 

be arbitrary arrows in C and suppose f g. Then since Arr(^, B) is bijective 
to Arr(]RA, ]RB), R/ ^ Rg. Thus, since G is a generator, there exists an arrow 
(/) : G — > RA so that R/ o (j) ^ Rg o (p. Since T is an equivalence it possesses a 
left adjoint R. Thus Arr(TG, B) is bijective to Arr(G, RB). Thus, there exists 
an arrow ij: which is the image of under this bijection so that f o ip ^ g o ip. 
Thus, since A, B, f and g were all arbitrary, TG is a generator in C. □ 

Here we prove a brief lemma which is primarily a side-note 

Lemma 3.14. Let C be a category. Let T be an equivalence on C and R its 
right adjoint. Then, RT and TR are naturally isomorphic. 

Proof. Let / : A — > _B be an arrow in C Then, 

TRA ^ A ^ RT 

TR/ I 
Y Y 

TRB-|^ — B 
commutes, so we have that 

7?e"^ : TR ^ RT 

is an isomorphism. □ 

Theorem 3.15. Let T be an equivalence on a category C If 

A 



RT/ 

WTB 



A + A 




A 



is a .sum diagram, so is 

TA 
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Proof. Let Z be any object of C and consider the diag 

TA 

T{A + A) 



Then, we have 



A — ^uta 




A—^-RTA 




Thus, 



Rw 07] A 




IRZ 



and so there exists a unique so that 

A 




nz 



RzorjA 



commutes. Then, we have tlie diagram 




T{A + A) -T0^ TRZ -4- 



which commutes since 




10 



we 



by commutativity of 



^ TRA TA 



Z- 



Z 



A similar argument shows that 



Now, suppose 



ipTi = w 



Then, 



M^p-qA+A = 4> 
Tn^p7]A+A = T(j) 



,-1 



by commutativity of the diagrams 

A — 



and 



RTv4 



A + A^^RTiA + A) 
T{A + A) ^^TRT(A + A) 



Z 



TT{Z) 



(7) 
(8) 
(9) 



(10) 

(11) 
(12) 

(13) 

(14) 

(15) 

(16) 

(17) 



□ 



Corollary 3.16. Let Va &e the codiagonal arrow of the object A in the category 
C. Let T be an equivalence on C. Then, 



TV A = Vta 
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Proof. Recall that, by definition, Va is the unique arrow which makes the dia- 
gram 

A 



A + A -v^^ A 




commute, where A + A is the sum of A with itself. Functors preserve composi- 
tion and identity arrows. So, 

TA- 



T{A + A)tva^ TA 




TA 

commutes. But, Vta is the unique arrow so that 

TA- 



T{A + A)^TFA^rA 



TA 




commute. Thus, 



□ 



Wc end this section with the last of the technical lemmas having to do with 
equivalences. 



Lemma 3.17. Let 



f 

A ^ B 

g 



he a pair of arrows in a category and let T be an equivalence on that category. 
Let f + g be the unique arrow so that 
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A — 

commutes. Then, T(/ + g) = T(/) + T{g). 



B 



Proof. Because T preserves composition and because p.lSp T(A+A) = T(A) + 
T(A), we have that 

T/ 



TA 



TB 




TA 



A^'nB + B) 





TB 



is a commutative diagram of the sums of TA with itself and TB with itself. 
But Tf + Tg is the unique such arrow from + TA to TB + TB making the 
diagram commute. Thus it must be that 

T(/ + g) = T{f) + T{g) 



□ 



4 If L has Four Elements 

In this section we show that if L has four elements then L has four or more 
automorphisms . 

Proposition 4.1. Let L be a locale and suppose that the cardinality of L, (which 
we will denote by \L\) is equal to four. Then Arr{L,L) > 4 as well. 

Proof. We proceed by cases: 

Case Ii Supposc L = {0<a<6<l}isa total order. The following functions 
are all arrows in the category of frames. 

1. 



1 


for 


X 


= 1 


a 


for 


X 


= a 


b 


for 


X 


= b 





for 


X 


= 



(18) 
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/(a 



1 for a; = 1 

1 for X ~ a 

for X = b 

for x = 



We check to see that / preserves joins and meets: 

(a) 



(b) 
(c) 
(d) 

(e) 
(f) 
(a) 
(b) 
(c) 
(d) 
(e) 
(f) 



/(I A a 

/(I A 
/(a A b 
/(a AO 
f{b AO 
/(IV a 
/(1V& 
/(IVO 
/(a V 6; 
/(aVO 
/(&V0 



/(a) = l = lAl = /(l)A/(a) 

/(6)=0 = lA0 = /(l)A/(6) 

/(0)=0 = lAO = /(l)A/(0) 

f{b) = = 1 A = /(a) A /(6) 

/(0) = 0-lAO = /(a)A/(0) 

/(0)=0 = 0A0 = /(6)A/(0) 

/(l) = l = lVl = /(l)V/(a) 

/(l) = l = lVO = /(l)V/(fo) 

/(l) = l = lVO = /(l)V/(0) 

/(a) = l = lV0 = /(a)V/(6) 

/(a) = l = lVO = /(a)V/(0) 

/(6)=0 = 0V0 = /(&)V/(0) 

1 for X ^ 1 

1 for .T = a 

1 for X = & 

for a; = 



We check to see that g preserves joins and meets: 
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(a) 
(b) 
(c) 
(d) 
(e) 
(f) 
(a) 
(b) 
(c) 
(d) 
(e) 
(f) 



g{l A a) = g{a 



5(lA6) = ff(5 



ff(lA0)=5(0 



g{a Ab) = g{b 



5(aA0) -5(0 



g(6A0) =5(0 



5(1 V a) =5(1 



5(1V&)=5(1 



5(1 VO) =5(1 



g{a V 6) = g{a 



g{a V 0) = g{a 



g{byQ) = g{b 



h{x) 



=1=1A1=5 

= l = lAl = 5i 

= = 1 A = 5 

= 1 = 1 A 1 = 51 

= = 1 AO = 5 

= = OAO = 5 

= 1 = IVl =5 

= 1 = 1 V 1 = 5 

= 1 = 1 V = 5 

=1=1V1=5 

= 1 = 1 V = 5 

= 1 = 1 V = 51 

1 for X = 1 

for X = a 

for X ~b 

for X = 



A 5(0 



A 5(5 



A 5(0 



A g{h 



A 5(0 



A 5(0 



V5(a 



V g{h 



V5(0 



V5(6: 



V5(0 



V5(0 



Wc check to see that h preserves joins and meets: 

(a) 



(b) 



(c) 



h(l A a) = h{a) = = 1 A = h{l) A h{a) 



h{l Ab) = h{b) = = 1 A = h{l) A h{b) 



h{l A 0) = /i(0) = = 1 A = h{l) A h{0) 
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(d) 

h{a Ab) = h{b) = = 1 A = h{a) A h{b) 

(e) 

h{a A 0) = h(0) = = 1 A = h{a) A h{0) 

(f) 

h{b A 0) = h{0) = = A = h{b) A h{0) 

and joins: 
(a) 

h{l V a) = /i(l) = 1 = 1 V = hil) V /i(a) 

(b) 

h{l V 6) = /i(l) = 1 = 1 V = V h{b) 

(c) 

V 0) = h{l) = 1 = 1 V = h{l) V /i(0) 

(d) 

h{a V &) = ft.(a) = = V = h{a) V 

(e) 

/i(a V 0) = h{a) = = V = h{a) V h{0) 

(f) 

V 0) = = = V = h{b) V /i(0) 
Case II Suppose L is not a total order. Then, L has the form 



1 






Let 



2. 

/(^) = 



1 


for X = 


: 1 


a 


for X = 


: a 


b 


for X ~ 


: & 





for a; = 


: 


1 


for X = 


1 


1 


for a; — 


a 





for X = 


b 





for X ~ 






We check to see that / preserves joins and meets: 
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(a) 
(b) 
(c) 
(d) 
(e) 
(f) 
(a) 
(b) 
(c) 
(d) 
(e) 
(f) 



/(I A a) = /(a) = 1 = 1 A 1 = /(I) A /(a) 
/(lA6) = /(6)=0 = lA0 = /(l)A/(6) 
/(I A 0) = /(O) = = 1 A = /(I) A /(O) 
/(a A 5) = /(O) = = 1 A = /(a) A /(5) 
/(a A 0) = /(O) = - 1 A = /(a) A /(O) 
/(6 A 0) = /(O) = = A = fib) A /(O) 
/(lVa) = /(l) = l = lVl = /(l)V/(a) 
/(lV6) = /(l) = l = lV0 = /(l)V/(6) 
/(lVO) = /(l) = l = lVO = /(l)V/(0) 
/(aV6) = /(l) = l = lVO = /(a)V/(6) 
f{a V 0) = /(a) = 1 = 1 V = /(a) V /(O) 
/(6 V 0) = fib) = = V = /(fe) V /(O) 



see that (7 preserves joins and meets: 



5(1 A a) = gia) = = 1 A = g(l) A 5(a) 
gil Ab) = gib) = 1 = 1 Al = gil) A gib) 
.g(lA0)=,g(0)=0 = lA0 = 5(l)A5(0) 




(a) 
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(d) 
(e) 
(f) 
(a) 
(b) 
(c) 
(d) 
(e) 
(f) 



g{a Ab)^ g{h) = = A 1 = g{a) A g{b) 
g{a A 0) = 5(0) = = 1 A = g{a) A g(0) 
J[b A 0) = g(0) = = A = f[b) A /(O) 

5(lVa)=.g(l) = l = lVl=5(l)V5(a) 
.g(lV6)=.g(l) = l = lVl=.g(l)V5(6) 
ff(lV0)=5(l) = l = lV0 = 5(l)V5(0) 
g{a V &) = 5(1) = 1 = V 1 = g{a) V g{b) 
g{a V 0) = g{a) = = V = g{a) V 5(0) 
5(6 V 0) = g{b) = 1 = 1 V = g{b) V 5(0) 



h{x) 



1 for a: = 1 

b for X = a 

a for X ~ b 

for x = 



We check to see that h preserves joins and meets: 
(a) 



(b) 
(c) 
(d) 
(e) 
(f) 



/i(l A a) h{a) = 6 = 1 A 6 = h{l) A h{a) 
h{l A 6) = h{b) = a = 1 A a h{l) A h{b) 
h{l A 0) /i(0) = = 1 A = h{l) A h{0) 
h{a A 5) = h{Q) = = & A a = h{a) A h{b) 
h{a A 0) = /i(0) = = 6 A = /i(a) A /i(0) 
/i(6 A 0) = /i(0) = = a A h{b) A h{Q) 
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(a) 
(b) 
(c) 
(d) 
(e) 
(f) 



h{l V a) = h{l) = 1 = 1 V 6 = h{l) V h{a) 
h{l V 6) h{l) = 1 = 1 V a = h{l) V h{b) 
h{l V 0) = = 1 = 1 V = V h{0) 
h{a V 6) = = 1 = 6 V a = ft,(a) V 
/i(a V 0) = h{a) = 6 = & V = /i(a) V h{0) 
h{b V 0) = /i(6) = a = a V = h{b) V /i(0) 



Since a locale is either a total order or it's not, these are the only two possible 
locales with four elements, and, since, in each case there are at least four arrows 
from L to L, if L has four elements then there are at least four arrows in the 
category of frames from L to L. □ 



5 If L Has Five or More Elements 

As wc have just seen, if L has four elements, L also has at least four automor- 
phisms. Proving that the same is true for locales with more than four elements 
is, seemingly, much more difficult(if it is, indeed, true at all). We instead prove 
something a bit easier. Namely 

Theorem 5.1. Suppose L has five or more elements. Suppose L is a two-pointed 
generator in the category of frames. Then, L has at least four automorphisms. 

Proof. Suppose L is a locale and that L has 2 points and is a generator in the 
category of frames. Let x and y be the prime elements of L corresponding to 
the points pi and p2. Then, we have the rules: 

Let / and g be the two points of the Sierpinski locale S. That is, 

{1 for a; = 1 
for .T = a (28) 
for X- = 
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{1 for a; = 1 
1 for x = a (29) 
for a; = 

Now, / 7^ g. Since i is a generator we can find (f> : L ^ S so that f o cf) ^ 9 ° 4'- 
This implies that we can find z G L so that (/'(z) = a. Note that this means 
that z ^ and z ^ \. Note, too, that /(/) and g(t> are both points of L. Since 
f4>{z) = and g4>{z) ~ f , these points are distinct. Thus, either /(/> = pi and 
g4> = P2 or f(f) = p2 and gcf) = pi. In fact these two cases are really symmetric, 
but we will consider each of them in the interest of completeness. 
Case I : fcf) ~ pi and g(j) ~ P2- Since f(f>{z) = p\(z) = 1, z ^ a;. Since 
g(\>{z) =p2{z) ^0, z <y. 

Case II : f(j> = p2 and g(j> = pi. Since f4>{z) = P2{z) = 0, z < x. Since 
g(j){z) =pi{z) = 1, z ^y. 

Now, we have 

pi 

L — r T 

P2 

with pi ^ P2- In particular, pi{z) ^ P2{z). Let a : S ^ L he defined by 
0, a i~> z and 1 n> 1. Since the cardinality of L is strictly greater than the 
cardinality of S, a cannot be bijective. Thus, ao tp ^ 1^, but a o (j){z) = z. 
If we let P = t o pi and j = t o p2 where t : T — )■ L is the canonical arrow, then 
we have four distinct arrows in Arr(i, L), namely a o 0, /3 , -"y and 1l- D 

6 S is Preserved Up to Isomorphism by Equiv- 
alences 

As we have seen, S is the only locale which possesses two point j231 three 
automorphism j2?T0l and is a generator in the category of frame jOOl Since each 
of these are preserved by functorial equivalances, so is the isomorphism class of 
S. 



7 The Structure of Arr(L, S) 

In this section we develop a characterization of the partial order on the sets 
Arr(if, L) in the category of frames using only concepts preserved by equiva- 
lences. To do this we will need some facts regarding coproducts in that category. 
Elements of a sum A + B are joins of elements of the form a €5 6 as a ranges 
through A and b through B. These satisfy certain relations which are proved in 
section 1.4 of [?]: 

VteT (at «) 6) = (VteTfli) ® b (30) 
VteT{a(E)bt)=a(g>{VteTbt) (31) 
(oi A 02) ® {bi A 62) = (oi ® 61) A (a2 62) (32) 
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Here we prove that Arr(5, L) ~ Air {T{S),T{L)) as frames for any endo-equivalence 
T on the category of frames. 

We will also need the following fact, also from Borccux III 1.4: 

Lemma 7.1. Let A and B be frames. Then, the injections i : A ^ A + B and 
j : B ^ A + B are defined by the rules a i— s- a ® 1 and 6 ^ 1 eg) 6 respectively. 

Wc need the following fact which is proved in Borccux III 1.4.3 in the middle 
of page 23: 

Lemma 7.2. Let L be a frame and denote by L + L the coproduct of L with 
itself. Then, the codiagonal arrow S/ : L -\- L ^ L is defined by 

\J bk®Ck^ y (bkAck) 

k£K keK 



Lemma 7.3. Let 



f 

S- 



a 

Let f + g be the sum of the arrows f and g, that is, f + g is the unique arrow 
which makes 

S 




a 

commute. Let a and j3 be arbitrary elements of S . Then, 

f + g{a®P) = f{a)®g{fi) 

Proof. Wc have 

/ + .g(a®/3) = / + g([«®l]A[l®/3]) (33) 
= f + g{[a®l])hf + g{[l®P]) (34) 
= ^Lof{a)^:iLog{p) (35) 
= (/(a)® 1) A (10 <?(/?)) (36) 

(37) 

= /(a)®g(/3) (38) 

where [34l follows from property [32] of elements of A + ^.[35l follows from the fact 
that / + 5 is an arrow in the category of frames and so preserves the meet of 
two elements, l36l follows by commutativity of 17.31 [37] follows by the definition 
of the sums in the category of frames (|7.ip , and [38] follows by property [32] of 
elements of the sum of frames. □ 
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Theorem 7.4. Suppose 

f 

a 

are arrows in the category oj frames with S the Sierpinski Locale. Suppose f < g 
in the pointwise partial ordering of Arr{S,L). Then, 

Vo(/ + .9) = / 

Proof. Suppose f < g. Then, /(a) < g{a) where a is the non-zero element of S. 
Thus, we have 

Vl(/ + 5) (a) = /(a)A,9(a)=/(a) 
Since, frame arrows must take 1 i— > 1 and t— >■ 0, we have that 

Vo(/ + .9) = / 

□ 

Theorem 7.5. Let T be an equivalence on the category of frames. Let L and 
K he frames. Then, T : Arr{L,K) — >■ Arr{TCL,TCK) preserves order. 

Proof. Let / and g be arbitrary elements of Att(L, K) . Suppose / < g. Then, 
bv 17.41 we have that 

/ = Vo(/ + g) 

Thus, 

Tf^T (Vk o (/ + g)) (39) 

(40) 

= TVx o T (/ + g) (41) 
= Vtk o (T/ + Tg) (42) 

(43) 

Thus, T/ < Tg. □ 

Lemma 7.6. Let T be an equivalence on the category of frames. Let L be a 
frame. Then, T induces an order preserving function Arr{S, L) — Arr{TS, TL) 
which possesses an order preserving inverse function. 

Proof. Suppose R is the left adjoint of the pair given in Definition 13.71 Let 
/ : 5 — > L be arbitrary. Then, by 13.81 we have the commutative square 

S — ^RTS* 



/ 



As we have seen, though(|6l equivalences on the category of frames carry S to 
itself (up to trivial re-labeling of elements) so we may take eg to be the identity 
on S. Define G : Arr(TS', TL) Arr(5, L) by the assignment T/ e-^WTf. 
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By commutativity of[71 we get that e~-^ oRT/ = /. Thus, GT is the identity on 
Ait{S,L). Let g G Arr(TS', TL) be arbitrary. Then, since T defines a bijection 
on sets of arrows, we can find some h S Arr(S', L) so that Tf = h. Thus, 
TGg = TGTh = Th = g. Thus, TG is the identity on Arr(T5', TL). 
Since G is defined to by a composition of order-preserving functions, it, too, is 
order preserving. □ 

Theorem 7.7. Let L be a locale. Let, as usual, S be the Sierpinski locale. Let 
T be an equivalence on the category of frames and ]R its right adjoint. Then, T 
induces a frame isomorphism from Arr(S, L) to Arr{^S, TL). 

Proof. Let T be an equivalence on the category of frames. Let L be a frame. 
Then, by Lemme lTTSl T induces an order-preserving function from Att{S,L) to 
Arr(TS', TL). By Lcmme B. 121 this function is an isomorphism of frames. □ 

8 The Category of Frames is Rigid 

Let T be an equivalence on the category of frames, S be the Sierpinski Locale, 
and L any frame at all. Then, we have seen that 

L ~Arr(S', L) 
~Arr(5, RT(L)) 
~Arr(TS', TL) 
~Arr(S', TL) 
~TL 

Thus, T is an essential isomorphism, and, so, by definition, the category of 
frames is rigid. 

9 The Category of Locales is Rigid 

If we take the definition of the category of locales to be that it is the opposite 
of the category of locales, then it is not difficult to see that it is rigid. Indeed, 
if any category C is rigid then so is its opposite category C°p. We recall the 
following definition 

Definition 9.1. Let C be a category and T : C ^ C an endofunctor on C. 
Then, we define T°p : C"^ — > as the functor which assigns to any object A 
the object TA and to any arrow f°P : B ^ A the arrow (T[f)°^ . 

The following result is hardly surprising 

Lemma 9.2. Suppose T is an endo- equivalence on C. Then so too is T°p on 

c°p. 
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Proof. Since T is an endo-equivalence, it is full and faithful by 13.81 Suppose 
f°p : B A and g°P : B ^ A are distinct arrows in C°p. Then, since T is 
faithful so too are the arrows T/ and Tg. Thus, so too are the arrows (T/)°^ 
and {Tg)°^. Thus T is faithful. Let : T^pB -> T°pA be an arbitrary arrow 
in C°P. Then, since T is faithful, there is some arrow / : A — 5- _B so that T/ = g. 
Thus, T°Pf°P = g°P. 

□ 



Thus, T°^' is full and faithful. Thus is an equivalence bvlXSl 

Theorem 9.3. Let T is an endo-equivalence isomorphic to the identity functor 
onC, then T[°p is an endo-equivalence isomorphic to the identity functor onC°P. 

Proof. Suppose T is an cndo-cquivalcncc isomorphic to the identity functor on 
C. Let / : A — > B be an arbitrary arrow in C. Then, we have the commutative 
diagram 

A ^TA 



Tf 

Y 

-^TB 



Y 
B 

where a* are isomorphisms. Thus, by definition, we have the commutative 
diagram 



A 

A 



B 



■TA 

A 

TB 



in C°P. Since the dual notion of isomorphism is isomorphism, the are also 
isomorphisms. Thus, T°p is naturally isomorphic to the identity on C°p □ 

Theorem 9.4. The category of locales, defined to be the opposite category of 
the category of frames is rigid. 
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